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Dear Sir: 

Pursuant to 37 C.F.R. § 1 .56, § 1 .97 and § 1 .98, the undersigned wishes to bring the 
documents identified in the attached: 
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IXI List of Pending U.S . Patent Applications 
□ Other: 
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to the Examiner's attention in the above-identified appUcation. Citation of the above d(©Liments 
shall not be construed as: 

1 . an admission that the documents are necessarily prior art with respect to the 
instant invention; 

2. a representation that a search has been made, other than as described above; or 

3. an admission that the information cited herein is, or is considered to be, material 
to patentabihty as defined in § 1 .56(b). 
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This Information Disclosure Statement is being filed: 




Prior to the first Office action on the merits or within three months firom the filing 
date (the fee set forth in § L17(p) is not required); however, if this Information 
Disclosure Statement is filed after the mailing date of a first Office action on the 
merits, the Commissioner is hereby authorized to charge any fees which may be 
required to Deposit Accoxmt No. 50-0631. 

After the mailing date of a first action on the merits, but before the mailing date of 
either a final action under § 1 . 1 1 3, or a notice of allowance under § 1.311, and is 
accompanied by the fee set forth in 1.1 7(p), which is being provided in the 
Transmittal Sheet enclosed herewith; 
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issioner for Patents, Washington, 



David W. O'Brien 
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David W. O'Brien, Reg. No. 40,107 
Attomey for Applicant(s) 
(512) 347-9030 
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he following pending U.S. patent application(s) is/are listed for consideration by the Examiner. 

1) U.S. AppUcation Serial No. 09/547,290, entitled MAINTAINING A DOUBLE- 
ENDED QUEUE AS A LINKED-LIST WITH SENTINEL NODES AND DELETE 
FLAGS WITH CONCURRENT NON-BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE COMPARE-AND-SWAP PRIMITIVE, filed 
April 11, 2000, by inventor(s) Nir N. Shavit, Paul A. Martin, and Guy L. Steele Jr. 

2) U.S. Application Serial No. 09/551,1 13, entitled CONCURRENT SHARED 
OBJECT IMPLEMENTED USING A LINKED LIST WITH AMORTIZED NODE 
ALLOCATION, filed April 18, 2000, by inventor(s) Paul A. Martin, David L. 
Detlefs, Alexander T. Garthwaite, and Guy L. Steele Jr. 

3) U.S. Application Serial No. 09/55 1 ,3 1 1 , entitled SHARED OBJECT 
IMPLEMENTED USING A LINKED-LIST TECHNIQUE THAT TOLERATES 
CERTAIN CONCURRENT OPPOSING-END REMOVALS USING A 
DISTINGUISHING POINTER VALUE, filed April 18, 2000, by inventor(s) Guy L. 
Steele Jr., Alexander T. Garthwaite, Paul A. Martin, and Nir N. Shavit. 



Pursuant to MPEP § 609(D), Applicant(s) wish(es) to avoid publication of 
identifying information for the pending applications listed above on any patent 

that issues from the above-identified application. 
Applicant(s) request(s) that the Examiner indicate consideration of the pending 
applications listed above in accordance with MPEP 609(C)(2) by marking "all 
considered" hereon together with his or her initials, and returning a copy of this 
page, so marked, with the next communication. THANK YOU. 
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